Nuprl Lemma : es-prior-interface-val-pred 11,40

es:ES, X:AbsInterface(Top), e:E.
((e  prior(X)))
 (prior(X)(e) = if pred(e X then pred(e) else prior(X)(pred(e)) fi   E) 
latex


Definitionslastchange(x;e), P  Q, Atom$n, isrcv(k), es-first-from(es;e;l;tg), isrcv(e), es-init(es;e), destination(l), source(l), kind(e), {T}, (last change to x before e), @e(xv), e(e1,e2].P(e), e(e1,e2].P(e), e[e1,e2].P(e), e[e1,e2].P(e), e[e1,e2).P(e), e[e1,e2).P(e), ee'.P(e), e<e'P(e), ee'.P(e), e<e'.P(e), x:AB(x), e c e', e loc e' , Dec(P), {x:AB(x)} , (e <loc e'), (e < e'), loc(e), X(e), , p q, p  q, p  q, e = e', deq-member(eq;x;L), a = b, a = b, qeq(r;s), q_less(a;b), q_le(r;s), eq_atom$n(x;y), [d], a < b, x f y, a < b, null(as), x =a y, (i = j), i j, i <z j, p =b q, P  Q, A c B, tt, b, first(e), False, Void, pred(e), ff, P  Q, x  dom(f), (x  l), if b then t else f fi , case b of inl(x) => s(x) | inr(y) => t(y), t.1, E, e  X, E(X), prior(X), let x,y = A in B(x;y), AbsInterface(A), ES, Top, P & Q, xt(x), first(e), pred(e), A, <ab>, x,yt(x;y), pred!(e;e'), , SWellFounded(R(x;y)), constant_function(f;A;B), b, , e < e', r  s, val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), , type List, Msg(M), kind(e), loc(e), Knd, kindcase(ka.f(a); l,t.g(l;t) ), EOrderAxioms(Epred?info), x:A  B(x), IdLnk, left + right, Unit, EqDecider(T), Type, P  Q, strong-subtype(A;B), , Id, f(a), a:A fp B(a), EState(T), x:AB(x), x:AB(x), t  T, s = t
Lemmassubtype rel wf, EState wf, Id wf, rationals wf, member wf, strongwellfounded wf, pred! wf, loc wf, not wf, assert wf, constant function wf, kindcase wf, Knd wf, top wf, bool wf, cless wf, qle wf, val-axiom wf, nat wf, unit wf, Msg wf, IdLnk wf, EOrderAxioms wf, deq wf, event system wf, es-prior-interface wf, es-E-interface wf, es-is-interface wf, es-E wf, es-interface wf, bnot wf, es-pred wf, assert of bnot, eqff to assert, iff transitivity, eqtt to assert, es-is-prior-interface-pred, es-prior-interface-val, es-E-interface-subtype rel, es-interface-subtype rel, es-interface-val wf, es-locl-iff, es-pred-locl, es-causl wf, es-locl wf, decidable es-locl, es-le weakening, es-locl transitivity2, es-loc-pred, es-loc wf, es-interface-val wf2, es-le-loc, es-isrcv-loc, rev implies wf, iff wf, es-locl-total

origin